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(57) Abstract 

The invention relates to a reception method and a receiver in a system comprising in each cell a base station communicating with 
terminals located in its area. A received signal comprises a sum signal of signals originating &om several transmitters. The receiver 
comprises means (208) for performing interference elimination and a simultaneous multi-user detection to the signal and means (210) 
for searching signal parameters. In order to reduce the required computational capacity, the receiver further comprises means (210) for 
removing the effect of the signals of die known users from the received sum signal, and means (210) for estimating the parameters of the 
unknown signals from a narrowband residual signal. 
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Reception method and receiver 

FIELD OF THE INVENTION 

The invention relates to a reception method in a cellular radio sys- 
tehn comprising in each cell at least one base station communicating with ter- 
5 minals located in its area and in which system Code Division Multiple Access 
is employed, and in which method a received signal comprises a sum signal of 
signals originating from several transmitters, said signals comprising symbols, 
and interference elimination and a simultaneous multi-user detection are per- 
formed to said signal and in which method an estimate is generated for the 
10 received signal. 

The invention further relates to a reception method in a cellular ra- 
dio system comprising in each cell at least one base station communicating 
with terminals located in its area and in which system Code Division Multiple 
Access is employed, and in which method a received signal comprises a sum 
15 signal of signals originating from several transmitters, and interference elimi- 
nation and a simultaneous multi-user detection are performed to said signal. 

DESCRIPTION OF THE PRIOR ART 

The present invention is applicable in radio systems of several ^ 
different types, for example CDMA systems. The CDMA is a multi-access 

20 method based on spread spectrum fechriique, and the method has recently 
been applied in cellular radio systems in addition to the previous FDMA and 
TDMA systems. The CDMA has several advantages over the previous meth- 
ods, such as the simple frequency planning and spectral efficiency. 

In the CDMA method, a narrowband user data signal is multiplied to 

25 a relatively broad band by a spreading code which is significantly more broad- 
band than the data signal. Bandwidths used in the known test systems are, for 
example. 1.25 MHz. 10 MHz and 25 MHz. In connection with the multiplication, 
the data signal is spread over the whole band to be used. All users transmit 
. simultaneously in the same frequency band. A unique spreading code is used 

30 on each connection between a base station and a mobile station, and the user 
signals can be distinguished from one another at the receivers on the basis of 
the spreading code of each usej. The aim is to select the spreading codes in 
such a manner that they are mutually orthogonal, in othier words they do not 
correlate with one another. 
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The correlators in the CDMA receivers impienriented in a conven- . 
tional way synchronize with a desired signal which is identified on the basis of 
a spreading code. The data signal is. restored to the original band at the re- 
ceiver by remultiplying It by the same spreading codg as in the. transmitting 

5 phase. The signals that are multiplied by some; other spreading code do -not. 
ideally, correlate and restore to the narrow band. Hence, they appear as noise 
to the desired signal. The aim is to detect the signal of a desired user from 
among several . interfering signals.. In -practice, spreading codes are not ort- 
hogonal., and pt^er users' signals impsd^ the detection of the desired signal by '<■ 

1 0 distorting the . received signal; nonli.ne.arily. This mutual interference between 
the users is caHed, multiple access Intferference. Similar multiple access inter- ^ 
ference occurs also in other multiple access methods, such as the TDMA and 

Numerous reception methods have been developed to eliminate the 
15 signal quality .degradation caused by multiple access interference. Among 
these methods are the conventional single-user reception and the methods 
enabling a simultaneous multi^user detection. In the conventional single-user 
reception, the received transmission: is con-elated by a -linear, matched filter 
ignoring all other signals comprised in the transmission than the signal of the 
20 desired user.. This reception method is rapid to implement but extremely ineffi- 
cient in multiple access interference elimination. .. 

Methods have been disclosed in which multiple access interference 
is elirninated from a broadband signal and detection, in turn, is performed to a 
nan-owband signaLfrom which.a spreading code is decoded. Such a method is 
25 disclosed in Thielecke, Interference Reduction Applied to Channel Estimation 
in CDMA Systems, Proceedings of Vehicular Technology Conference, 1994, 
Stockholm, which is incorporated herein by reference. However, in practice 
such methods are difficult to implement since signal processing is performed 
broadband, in other words on the chip level. 
30 An optimal multi-user detector (MUD) comprises a number of linear 

matched filters and a Viterbi detector. A known linear multi-user detector is the 
least squares detector (LS detector) which is called a decon-elating detector: 
This detector requires data about the mutual cross-con-elations of the codes 
used. - 

35 Furthennore, a drawback of the known methods Is that they are de- 

veloped for static systems, in other words for situations in which the number of 
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users is unchanged. In practice, however, radio systenns comprise numerous 
factors that vary with tirfid^ and which should be taken into account when de- 
sigrting receivers. New users are introduced to a cell in connection with han- 
dover or hew calls. The number arvd quality of Interfering signals supplied from 
adjacent cells also- Vary constantly. - . ~- 

BRjEF DESCRJBpON OF THE INVENTION ;. . " : 

.. - It is aa object of the present invention to 'providS^a receptidn method ' ^ 
and a,:/€^ceive,n.!l^y: wJilchDthe:disadvaril3c(es;d^^ the previous febhJtioriV'cah" be 
avoided.. TJie. solution, of the;inventibh enabtes' a- rapid &nd "Mccu'riate Synchroni- 
zation on.>aecount;Of; whichr.the qaalitye of-'corinectiGn setup" and Interference 
elirnination; is improved:. b: ■ - ^ • ■ ■ •:. - v • - 

This is achieved by a method of the type described in the introduc- 
tion, the method being characterized in -that the estimate comprises one or 
more estimates of a received user signal,/, and that the effect of the ^mbols 
estimated on the symbol level is: subtracted from 'the receivetl sum signal, 
whereby a narrowband,-symbol-level residual signal is obtained: 

This is also achieved, by. a method of the type descrftjed in the in- 
troductioni the method being .characterized in that' ah estinrtale coriiprises one - 
or more estimates of a received user signal, arid that the receiveci'sum signal ' 
is correlated by a particular spreading code, whei'eby a first symbol-level sig- 
nal is obtained, and that the computed estimate is darrelated by the same 
spreading code, whereby a second symbol-level signal is Obtained, and that 
the second symbol-level signal is subtracted from the first symbol-level signal,' 
whereby a narrowband, symbol-level resldual signal is obtained. ''■ 

The invention further relates.to a receiver in a cellular radio system 
comprising In each cell at least one base station communicating with terminals 
located in its area, in which method a received signal coriiprises a sum signal 
of signals originating from several transmitters, said receiver comprising 
means for performing interference elimination and a simultaneous multi-user 
detection to the signal and means for searching signal parameters. The re- 
ceiver of the invention is. characterized in that the receiver further comprises 
means for removing the effect of the signals of the known users, and means 
for estimating the parameters of the unknown signals from a narrowband re- 
sidual signal. 



wo 99/01946 



PCT/FI98/00548 



V 



Several advantages can .be achieved by the method of the inven- 
tion, the method of the invention can rapidly notice dynamic changes, such as 
the" signals of new users or unknown intruders, in the propagation environment 
of a radio path, In most cases, the solution of the invention also requires less 
5 processing capacity than the previous solutions. The solution of the invention 
requires no major changes in the existing equipment, but it can also be put to 
use at low cost in the, cun^ent systems. The preferred embodiments of the in- 
vention are disclosed in the dependent clainis. . ^ ; c : 

BRIEF DESdRIPTlON OF THE DF^W^ \ ! 7 ^ . 

10 The invention will be described jn closer detail in the following with , 

reference to the examples in accordance with the accompanying drawings, m 

which ^ . : : } 

Figure H shows a sysftem to which the invention can be applied, and 
Figure 2 is a block, diagram illustrating the structure of the receiver 
15 of the invention. _ , ; ; . 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention can be applied to radio systems of several 
different types, for exaiiriple CD the following, the invention will 

be described in connection with the CDMA system without restricting to it. 
20 Figure i illustrates the stnjcture of a typical cellular radio system. 

The figure shows ^ivo cells 100, 102, each comprising a base station 104, 106. 
The cell 100 comprises three active terminals i08 to 112 communicating with 
the base station 104. Correspondingly, the cell 102 comprises two active ter- 
minals 116,118 commuhicatihg with the base station 1 06. 
25 The signals of the temninals are received at the base stations and a 

simultaneous multi-user detection is perfonmed to the received signals. Let us 
examine the situation of the base station 104. The base station thus communi- 
cates with the active temninals 108 to 112 located in its area whose signals 
120 to 124 it receives. The sum signal received by the base station antenna 
30 also comprises a signal 126 of the terminal located in an adjacent cell, which 
signal is an interfering one for the receiver. The bas^ station 104 performs the 
simultaneous multi-user detection by a known MUD algorithm. It thus detects 
the desired signals 120 to 124 here and removes the effect of the interfering 
signal 126 from the desired signals. The effect of all other signals, not only the 
35 signal supplied from the adjacent cell can, of course, be removed from each 
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desired signal. Thi^-^depends on implementation restrictions and the reliability 
of the estimate. - \^ * . - . • : 

. Let us next take a closer look at the receiver^ in this example base 
station, of-the invention by means of the block diagram in Figure 2. The re- 
5 ceiver comprises an antenna 200 whrch receives a Sum signal of signals origi- 
nating from several ffansmitters. The antenna can be a single antenna or an 
antenna 'array cdrinprising two or nridre antennas. From the antenna, the signal 
is conveyed to radio frequency parts"202 ih*^whrch the? signal is typically ampli- 
fied and converted into an intermed^gte.or baseband frequency.: -From the ra- ■ 

10 dio frequency parts the signal is conveyed to sampling means 204, in other 
words to an analogue/digital convertbr in which tKe' signal is conyerted into a. 
digital fonrn by takihg^samples of it at a tf^^ 

From the sampling means 202 the signal is cpnyeyed to a^correlator 
bank 206 comprising a nuhnber of cdrfelators or nhatched filters, each synchro- , 

15 nizing with one signal component of a sum signal, which they identify on the 
basis of the signal parameters. The correlators decode the spread coding of 
the signals, in other words convert it into narrowband. Narrowband signals; 21 2 
are conveyed to a detection unit 208 in which a simultanepus multi-user de- 
tection is performed. The soft decisions 214 of the df sired signal symbols ob- 

20 tained from the detection unit are conveyed to a post-processing unit 216 and..' 
fonvarded to the other parts of the receiver. In the post-processing unit 21 6 the 
signal is deinterieaved and channel-decoded, for example. How the signal is 
processed after the detection unit is. not relevant. 

The signal parameters required by the correlator bank,comprisathe 

25 spreading code, the data rate; the relative delay and optionally the amplitude 
used in the signal transmission. When any of the parameters is changed, the 
correlator must be updated. The spreading code may change when a user 
leaves or enters a cell, which may occur in connection with handover or 
switch-on. 

3p Since data on these parameters is important, the receiver must, of 

course, monitor and estimate these changing parameters. This is performed in 
a so-called searcher unit 210. The sum signal received from the sampling 
means 202 is conveyed, in addition to the correlator bank, to the searcher unit ^ 
21 0 which searches for new signal components and their parameters. 

35 The signal parameters estimated and computed by the searcher 

unit 210 comprise the number of active users, the physical channels, the 
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channel impulse response, the frame parameters and their functions, A con-e- 
lation matrix between the codes is. also computed in , the searcher ^ unit. The 
correlation matrix, must be updated when, dynamic changes occur on the 
channel, when the delays and bit rates change. The detection unit uses these 

5 data to compute the conrelations between, the signals in the ; simultaneous 
multi-userdetection and interference elim^^^ . . .- / . ■ ■ 

In the solution of the invention the operation of .thp searcher block is 
significantly alleyiated in sgch a,.mannp!:- that, in addition . to the received sum 
signal, a signarin which the effect of the signals of the .knpv/ri: users is re- 

10 moved from the received sum signal is jntrpduced as an input to tfip.-searcher 
unit. The parameters, of.the unknown, signals can be significantly more easily : 
estimated from this residual signal than^ffom the original sum signal. The rapid ' 
operation of the receiver, is important here, especially in connection with 
packet-form data. 

15 When a new signal is found, and. its parameters are identified, two 

alternatives exist. If the signal is an interfering one, for. example a signal of a 
terminal belonging to a neighboring cell, the effect of the signal found by 
means of the estimated. pairameters..i& removed from the received, signal. If, 
however, the signal is a dpsired, one, for eixample a terminal transfening to the 
20 area of the cell, of thei base station and desiring to set up a macrodiversity 
connection to the base station, the signal found by the estimated parameters 
is detected by using a simultaneous multi-user detection. 

The estimation of the unknown signals may involve different alter- 
natives. A receiver may have some advance information on the signals to be 
25 searched. The signals may be supplied from a neighboring cell, for example, 
whereby the base station of the neighboring cell can transmit the parameters 
of potential interfering signals in advance. In such a case, the spreading code 
may be known while the delay is unknown, for example. On the other hand, in 
a synchronous system the delay may be known vyhile the spreading code is 
30 unknown. It is also possible that no parameter of an interfering signal is known 
in advance. On the other hand, in packet traffic or in connection with a random 
access transmission the code is known while the delay is unknown, for exam- 
ple. 

When some of the parameters of the signals to be searched are 
35 known, these data are utilized when other parameters are searched, which, of ; 
course, makes the search more rapid. 
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- • Fdr example/ if a number of potential intaiders is known, it is possi- 
ble to compHite the cross^conrelations between the desired users and the po- 
tential interfering signals in advance: Next, utilizing the estimated symbols, 
known delays and codes, the effect of the known signals i^ reVrioved from the 
5 received sum signal. Next, in brdW tb'reduce fhe search window, the unknown / 
signals are searched from the residual signal by utilizing the advance data. 

Let us next take a closer look iat the mathematical basis of the solu- 
tiori^of the invention. The received signal ^ is described fay the formula 

1 0 in which^ niatrix S comprises at tifne'i all cx)des of the ^ctiv^ users, A com- 
prises at time t all channel coefficiehts of the activfe u^ers, 8 comprises at time 
t all bits^cJf the active users arid n is noise. When a new User is introduced to a"^ 
system, a new column which must be identified appears in matrix S in the 
above formula. 

15 > A known method to solve the problem' is to correlate the received^ 

signal by a known code Sz which does hot belong to matrix S: 

On the basis of the correlation it is decided whether the hew signal has been 
transmitted by using the particular code and at what delay the* signal has been ^ 
20 received. The codes and delays are examined one by one untiF the transmitter 
is found out by means of the correlation result. ^ ' ' 

Another method, which is disclosed iri ThiiBlecke abo^e, is to make " 
a decision on performing interference elimination on the basis of a' broadband 
residual signal: . . ^ • - - 

in which the broadband estimate is subtracted froiti the received signal. 

A preferred embodiment of the invention is based on processing the 
narrowband signal, In other words the signal which is'obtained from the out- 
puts of rake branches. In accordance with the method, the estimate of the 
30 known signal is" generated first 

Next, the residual signal is conrelated by the code to be searched 

whereby an interference estimate is obtained for the narrowband signal. Next, 
35 the estimated narrowband signal is subtracted from the output of the f 12 rake 
branches: 
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and a decision is made on the nan-owband residual signal.. For the user, l<. the 
decision is made from the signal : ■- ; 

5 in which ijs the channel estimate of one user. . J . - . 

The decision can be'based on the strength the. residual signal or the chan-. 
nel estimate or. amplitucie, estimate, for exarriple. The residual signal can be \ 
combined.on th^ symbol level. eith^^^^ coherently or, incoherently. The coherent 
combiriing can be. inipte known training sequence, oc- 

0 by means of a depision feedback. Jf a new signal does not comprise s^ the 
signal-to^noise ratio of the residualsignalJs poor, and. in jthe contrary case, 
the operation reduces interference and improves the signal-to-noise ratio sig- 
nificantly. A great ad^^ of the method of the- invention is that there is no 
need to compute the cross-correlation at any stage, so the method is signifi- 

5 cantiy simpler to implement, even if the code changes symbol by symbol. On 
the other hand, if the code remains steady, i.e. unchanged symbol by symbol, 
the above computation can still be implemented in such a manner that the 
cross-in-eiation matrix, sj"' * S, is computed first and only after \l A, b, . 
Since the code does , not change, the amount of computation does not in- 

20 crease significantly., 

the computation of the narrowband residual signal is still rather a 
demanding procedure, so the methods that enable less frequent computation 
are advantageous. A way to do this is to apply a conventional correlator 

..' s^r, ' . . . ■ .• . ; •••• .. ■■- 
25 by means of which a number of test delays is searched, among which the cor- 
rect delay/code most probably is. A more accurate delay/code estimate based 
on the residual signal z,^ can be computed for all test delays obtained in this 
way. Complexity can thus be reduced by the coefficient II, 1 / IL2I, where 
I L J is the number of the searched test delays and I 1 the number of all pos- 
30 sible delays. The computation can, of course, be perfomied to several test 
delays in parallel or sequentially one delay at a time. 

In another prefen-ed embodiment of the invention, at least one esti- 
mate of an interfering signal is removed from the received signal and the pa- 
rameters of the unknown signals are estimated from the residual signal ob- 
35 tained. This alternative is advantageous when a random access signal is in- 
volved, for example. In such a case, the interfering signal only produces a 
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one-time effect. The effect of the signal can be removed from the received 
transmission, and the parameters of the unkiiown signal^ are estimated from 
the" less interfering residual signal obtained in this' way. The interfering signal 
estimate comprises the complex amplitude, channel coefficient, delay, etc. 
5 Let us next take a closer lbok arthe stmcture of the receiver, in this 

example the base ^tation^, of the invention by means of the block diagranrf in" 
Figure 2. The rebeiver^'thus cotnpnses the cbnrelator 'b'^hk 206 which com- 
prises a number brcof relators 'or' nVaitc^^ 
signals 212 th^Carefhuftip^ b>/:kn6Wn^fe'fJr^^ 

1 0 narrbwband. The detectTon mearis^ 2M" per¥orm'1nt#ferfehce Sliniination ancJ 
the simultaneous multi-usfeV delectfoh to^t^^ ' ; ^ 

- - The receivei" further comprigds the fiheans 210 f6> searching signal 
parameters. The refceived stim-signal is introduced to the searcher rheans as 
one input. Frorh the detectiort meari^ 208i datta 218 on the khbwn signal pa- 

15 ranieters is corivteyed to the searcher rfieans. The signal 218 comprises data ^ 
on the number of the detected signals, the preliminary delay estimates 'for^^ 
each signal and the active'code s6t,-for example. The searcher meariis rerribve " 
the effect of the signals of the khoWn users from the received s6m signal and 
estimate the parameters of the unknown signals from the residual signal^ 

20 described above. The parameters 220 computed by the searcher means are^ 
conveyed to the correlator bank 206 and to the detection unit 208 to be util- 
ized. The searcher means 210 and the detection means 208 can be advanta- ' 
geously implemented in practice by software, using a sigj rial processor or a 
multi-purpose processor or, altematively, discrete components or ASIC cir- 

25 cuits. '"■ ^ ' - \ ' , i: : 

Even though the invention is described above with reference to the 
example in accordance with the accompanying drawings, it is obvious that the 
invention is not restricted to it but can be modified in many ways within the 
scope of the inventive idea disclosed in the attached claims. 
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CLAIMS ^ 
- 1. A reception method in a cellular radjo system comprising in 

each cell at least one base station communicating with terminals located in its 
area and in which system Code Diyisipn Multiple Access is employed, and in 
5 which method a received signal comprises a sum signal pf signals originating 
from several transmitters, said^ signals comprising symbols, and interference 
elimination and a simultaneous multi-user detection are performed to said sig- 
nal and in which method an ^tinniate is ^P^ *!;?® received signal, 
characterized inthat -/.-rr::' : v'^:! ^ ■^■■'■y-^:^-:"'.^:k^r/- 
10 the estimate comprises one or more estimates of a received user , 
signal, . , . ; ^ - 

and that the effect of the synibols estimated on the symbol level is 
subtracted from the received sum signal, whereby a narrowband, symbol-level 
residual signal is obtained. - 
15 2.^A reception method in a cellular radio, system; comprising in each 

cell at least one base station, communicating with terminals located in its area 
and in which system Code Division Multiple, Access Js employed, and in which 
method a received signal comprises a sum signal of signals originating from 
severaf transmitters, and interference elimination and a simultaneous multi- 
20 user detection are performed to said signal, characterized in that 

an estimate comprises one, or more estimates of a received user 

signal, 

and that the received sum signal is correlated by a particular- 
spreading code, whereby a first symbplrlevel signal is obtained, 
25 and that the computed estimate is correlated by the same spread- 

ing code, whereby a second symbol-level signalis obtained, 

and that the second symbol-level signal is subtracted from the first 
symbol level signal, whereby a narrowband, symbol-level residual signal is 
obtained. 

30 3- A nriethod as claimed in claim 1 or 2. characterized in 

that the parameters of the unknown signals are estimated from the narrow- 
band residual signal. 

4. A method as claimed in claim 1 , c h a r a c t e r i z e d in that -a 
decision whether new user signals have been found is made by means of pa- 

35 rameters. 
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5. A method as claimed in claim 3, c h a r a c t e r i z e d in that by 
means of the estimated parameters the found signals are detected using the 
simultaneous multi-user detection. ' 

6. A nriethod as claimed in claim^ 1 or 2, c h a r ^' c t e r i z e d in 
5 that the received sum-signal is first conveyed to a nunriber of matched fflters 

(206) in which the- parameteiis of the known signals are estimated, and said 
signals are conveyed to a detector (208) in Which the sirhuitaneous multi-user , 
detection-is performed. " * - ' " 3 . > 

•'■^ ^ 7. A-method as claimed ir? dy^^ inthat^he 
10 signal parameters comprise the signals' phase, amplitude and spreading code ' 
used. ^ ^: -.m.- -^i- 

8. A method as claimed in claim 6, c h a r a c t e r i z e d in that the 
signal parameters are estihiated in parallel. 

9. A method as claimed in claim h a r a c t e r i z e d in that the 
15 signal parameters are estimated sequentially. l . 

-10. A method as claimed in claim 6, characterized in that 
when some parameters of the unknown signals are known, these data are 
utilized when other parameters are searched. " ' . ' . 

- 1 1 A method as claimed in claim H or 2,' oil' a t a c t e N z e d in 

20 that the residual siighal comprises user symbols and' that the symbols are 
combined incoherently. ' ' * - r . 

12. A method as claimed in claim 1 or 2, o h a r a c t e r i z e d in 
that the residual signal comprises user symbols and that the symbols ^re 
combined coherently. 

25 13. A method as claimed in claim 1 or 2, chalracterized in 

that the parameters are estimated in several stages in such a manner that 
preliminary estimates are searched first, whereupon a more accurate, final 
estimate is estimated from among the found, preliminary estiniates: 

14. A receiver in a cellular riadio system comprising in each c^ll at 

30 least one base station communicating with terminals located in its area^ in 
which method a received signal comprises a sum signal of signals originating 
from several transmitters, said receiver comprising means (208) for performing 
interference elimination and a simultaneous multi-user detection to the signal 
and means (210) for searching signal parameters, characterized in 

35 that the receiver further comprises means (210) for removing the effect of the 
signals of the known users from the received symbol-level sum signal, and 
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means (210) for estimating the parameters of the unknown signals from a nar- 
rowband residual signal.. , ^ 

1 5. A receiver as claimed in claim 14, characterized in that 
the receiver further comprises means (208) for removing, by means of the es- 

5 timated parameters, the effect of the found signals from the received signal. 

16. A receiver as claimed in claim 14. charac t e r 5 z e d in that 
the receiver further comprises means (208) for detecting, by means of the es- 
timated parameters, the found, signals, using the simultaneous multi-user de- 
tection. ; 7. : ' "^^ .y 
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